Mastère Parisien de Recherches en Informatique (MPRI) <br />1.24/4B - Algorithmes randomisés et Structures aléatoires (cours n°4 partie B/D) <br />12.12.2015 - Nicolas Schabanel <br />1) Algorithmes de streaming: évaluation du second moment d'un flux <br />2) Famille de fonctions de hachage k-à-k indépendantes <br />3) Probabilité d'extinction dans les processus de Galton-Watson <br />4) Travaux dirigés: <br /> 4.a) Série génératrice pour la population totale d'un processus de Galton-Watson <br /> 4.b) Processus de branchement en temps continu
